Deliverable D2.1 First Year Report on Workpackage 2
ثبت نشده
چکیده
Objectives of the WP. The key objectives were: 1. Develop new techniques and algorithms for schema mapping and Web data exchange; and 2. Develop new techniques and algorithms for improving query evaluation by making use of schema information. The first objective is represented by tasks T2.1 (Schema Mappings for XML) and T2.2 (Data Exchange for XML Documents), and the second by tasks T2.3 (Query Languages and Evaluation Techniques) and T2.4 (Processing text-centric XML). Main results. The key achievements of the year are in the area of schema mappings and XML data exchange, and in efficient query processing. For data exchange, we (1) provided a complete classification of classes of schema mappings based on the complexity of their static analyses; (2) further classified schema mappings based on the behaviour of query answering algorithms, and (3) identified a large and practically relevant class of XML schema mappings that admits particularly efficient static analysis and query answering algorithms. For query processing, we produced a family of algorithms for the most efficient (linear-time) evaluation of XPath. Previous algorithms either omitted key features of XPath such as value comparisons, or ran in quadratic time, which is too inefficient for large documents. The existence of linear-time algorithms for all of XPath was an open problem which has now been solved. are currently under submission. Publication venue include top database and theory conferences and leading computer science and logic leading journals, as well as a keynote at DL (Description
منابع مشابه
Deliverable 2.1 Mixed Reality Dance Performance
This report contains a description of the work done in MIRALab, University of Geneva, and LIG, EPF Lausanne, concerning the simulation of virtual dancers and body gesture recognition for the interaction avatar-autonomous. It summarizes the different steps needed to create and animate bodies in a virtual environment. Document ID eRENA-D2.1 Type Deliverable report with video material on eRENA tap...
متن کاملMulti-consistency in Peer-to-Peer computing
REPORT VERSION: first REPORT PREPARATION DATE: 2005.02.28 CLASSIFICATION: Public DELIVERABLE NO: D2.1 DUE DATE: Month 40 DELIVERY DATE: Month 40 PROJECT START DATE: 2002.01.01 PROJECT DURATION: 40 months RESPONSIBLE PARTNER: UCL PARTICIPATING PARTNERS: UCL PROJECT COORDINATOR: Swedish Institute of Computer Science AB PROJECT PARTNERS: EPFL Lausanne, INRIA Paris, KTH Stockholm, UCL Louvain, Univ...
متن کاملDeliverable Item 4 . 3 Results of behavioral experiments with infants
Short Description: This deliverable contains a full account of the developmental psychology experiments carried out during Adapt. This is also the final report of workpackage 4.
متن کاملState of the art channel models
This report is the first deliverable for WorkPackage 2 “Channel Models”. It comprises an overview of the most relevant and important research efforts and results on radio channel modelling done so far. These state-of-the-art channel models are of particular interest for state-of-the-art radio communication systems and networks like UMTS and WLAN. The main source of information are recent studie...
متن کامل